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1.  Introduction 

We  continue  the  study  of  strictly  ergodic  symbolic  dynamical  systems  which 
was  started  in  our  earlier  report  [6] .  The  main  tools  used  in  this  investigation 
are  “homomorphisms”  and  “substitutions”.  Among  other  things,  we  construct 
two  strictly  ergodic  symbolic  dynamical  systems  which  are  weakly  mixing  but 
not  strongly  mixing. 

2.  Strictly  ergodic  symbolic  dynamical  systems 

Let  A  be  a  finite  set  consisting  of  more  than  one  element.  Let 

(2.1)  X—Az  =  \\An,  A„  =  A  forallrceZ, 

neZ 

be  the  set  of  all  two  sided  infinite  sequences 

(2.2)  x  =  {a„\neZ},  an  —  A  for  all  n  e  Z, 

where 

(2.3)  Z  =  {n\n  =  0,  ±  1,  ±  2,  •  •  ■} 

is  the  set  of  all  integers.  For  each  n  e  Z,an  is  called  the  wth  coordinate  of  x,  and 
the  mapping 

(2.4)  itn:  x  ->  an  =  n„(x) 

is  called  the  wth  projection  of  the  power  space  X  —  Az  onto  the  base  space 
An  —  A.  The  space  X  is  a  totally  disconnected,  compact,  metrizable  space  with 
respect  to  the  usual  direct  product  topology. 

Let  <jo  be  a  one  to  one  mapping  of  A  =  Az  onto  itself  defined  by 

(2.5)  n„((p(x))  =  nn+1(x)  for  all  neZ. 

The  mapping  cp  is  a  homeomorphism  of  X  onto  itself  and  is  called  the  shift  trans¬ 
formation.  The  dynamical  system  (X,(p)  thus  obtained  is  called  the  shift  dynamical 
system. 
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Let  X0  be  a  nonempty  closed  subset  of  X  which  is  invariant  under  q>.  The 
pair  (X0,  (p)  may  be  considered  as  a  dynamical  system,  and  is  called  the  symbolic 
dynamical  system.  We  are  interested  in  the  case  when  (XQ,  q>)  is  strictly  ergodic, 
that  is,  when  (X0,  q>)  is  (i)  minimal,  and  (ii)  uniquely  ergodic  at  the  same  time. 
This  means  that  (i)  for  any  x0  e  X0 ,  the  orbit  of  x0  defined  by 

(2.6)  Orb(a:0)  =  {(pn{xQ)  \n  e  Z} 

is  dense  in  X0,  and  that  (ii)  there  exists  only  one  probability  measure  defined  on 
the  sigma-field  3$Xo  of  all  Borel  subsets  of  X0  which  is  invariant  under  (p.  Strictly 
ergodic  dynamical  systems  were  discussed  by  J.  C.  Oxtoby  [9]. 

Let  (X0,  (p)  be  a  strictly  ergodic  symbolic  dynamical  system.  Let  yXo  be  the 
uniquely  determined  probability  measure  defined  on  the  sigma-field  &Xq  of  all 
Borel  subsets  of  X0  which  is  invariant  under  cp.  The  map  (p  may  be  considered 
a  measure  preserving  transformation  defined  on  the  probability  space  (X0 ,  x0 ’ 
yXo).  It  is  easy  to  see  that  (p  is  ergodic  as  a  measure  preserving  transformation  on 
( X0 ,  3$Xo,  yXo),  that  is,  if  B  is  a  Borel  subset  of  A0  such  that  (p{B)  =  B,  then 
either  yXo(B)  =  0  or  yXo(X0  -  B)  =  0. 

It  is  an  interesting  problem  to  study  the  properties  of  such  an  ergodic 
measure  preserving  transformation  q> .  All  the  information  concerning  the  prop¬ 
erties  of  (p  as  a  measure  preserving  transformation  on  the  probability  space 
(*o,  &Xq,  yXo)  is  contained  in  the  two  sided  infinite  sequence  x0  =  {an  |  n  €  Z} 
for  any  x0eX0.  It  is  well  known  that,  for  any  x0  =  {an\neZ}eX0,  the 
correlation 

j  r+m- 1 

(2.7)  £(n)  =  lim  -  £  akak  +  n 

m  -*  oo  m  k=r 

exists  uniformly  in  /  for  any  n  e  Z,  and  that  the  correlation  function  {£  {n)\ne  Z] 
plays  a  fundamental  role  in  the  study  of  the  dynamical  system  (X0,  (p).  It  turns 
out  that  the  triple  correlation 

j  r + m  —  1 

(2.8)  £{nu  n2)  =  lim  -  ^  akak+niak+n 2 

m  -» oo  m  k  =  t 

also  exists  uniformly  in  t  for  any  nx,n2eZ,  and  these  correlations  £(w), 
£(»i,  n2),  together  determine  the  ergodic  measure  preserving  transformation  (p 
up  to  a  spatial  isomorphism. 

The  general  theory  of  symbolic  dynamical  systems  was  developed  by  G.  A. 
Hedlund  and  M.  Morse  [2]  and  W.  Gottschalk  and  G.  A.  Hedlund  [1].  Various 
examples  of  strictly  ergodic  symbolic  dynamical  systems  were  discussed  by 
S.  Kakutani  [6],  M.  Keane  [7],  K.  Jacobs  and  M.  Keane  [4],  K.  Jacobs  [3], 
and  it  was  shown  that  many  different  types  of  point  and  continuous  spectra  can 
appear  in  this  way. 

It  was  only  recently  that  R.  Jewett  [5]  succeeded  in  proving  that,  for  any 
weakly  mixing  ergodic  measure  preserving  transformation  (p '  (defined  on  a 
Lebesgue  probability  space)  with  finite  entropy,  there  exists  a  strictly  ergodic 
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symbolic  dynamical  system  (X0,  q>)  such  that  the  shift  transformation  (p  on  the 
probability  space  (X0,  &Xo,  juXo)  is  spatially  isomorphic  with  the  given  trans¬ 
formation  (p' .  This  result  was  further  improved  by  W.  Krieger  [8]  by  showing 
that  the  assumption  of  weak  mixing  is  not  necessary.  W.  Krieger  even  showed 
that  the  finite  set  A  can  be  chosen  in  such  a  way  that  eh  <  \A\  ^  eh  +  l,  where 
|^4  j  denotes  the  number  of  elements  in  A  and  h  =  h((p')  is  the  entropy  of  <j£>\ 


3.  Example  1 :  Sturmian  systems 


Let  A  be  a  finite  set  consisting  of  two  elements  + 1  and  —  1.  Let  a,  [i  be  two 
real  numbers,  0  <  a,  /?  <  1.  We  assume  that  a  is  an  irrational  number.  Let  fp, 
fp  be  two  A  valued  functions  defined  on  the  real  line  R,  periodic  with  period  1 , 
defined  by 


(3.1) 

(3.1*) 


/,«  = 


/„»  = 


+  1 

if 

0  ^  8  <  P, 

-1 

if 

0  £8  <1, 

+  1 

if 

0  <  8  g  0, 

-1 

if 

0  <  S  ^  1. 

We  may  consider and  fp  as  A  valued  functions  defined  on  the  set  T  of  all  real 
numbers  mod  1.  Let  us  put 


(3-2) 


x0  =  {an\ne  Z), 


where 


(3.3) 


an  =  fpina)  f°r  aN  W  G  Z, 


and  X0  =  Orb(a;0)  (the  closure  of  the  orbit  of  x0).  Then  it  is  easy  to  see  that 
( X0 ,  (p)  is  strictly  ergodic  and  that  (p  has  a  pure  point  spectrum  as  an  ergodic 
measure  preserving  transformation  defined  on  the  probability  space  ( X0 ,  $Xo, 
Hx  ).  In  fact,  it  is  not  difficult  to  see  that  X0  consists  of  all  elements  xs  and  xs  of 
X  =  A2  of  the  form 

(3.4)  xs  =  (a„(s)  |  n  e  Z]  for  all  s  e  T, 

(3.4*)  x*s  =  {a*  (5)  |  ne  Z}  for  all  seT, 

where 

(3.5)  an{s)  =  fp{s  -I-  wa),  ne  Z, 

(3.5*)  an{s)  =  fp{s  +  na),  neZ, 


It  should  be  observed  that  xs  and  x*s  differ  from  each  other  only  for  a  countable 
number  of  values  of  s,  that  is,  only  for  those  values  of  s  e  T  for  which  s  +  n<x  =  0 
or  s  +  MX  =  P  (mod  1)  for  some  ne  Z.  If  we  put 

<A(*S)  =  =  S> 


(3.6) 


s  e  T, 
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then  \{/  is  a  continuous  homomorphism  of  the  dynamical  system  ( X0 ,  (p)  onto 
the  dynamical  system  ( T ,  q> '),  where  q>'(s)  =  s  +  a  (mod  1)  for  any  s  e  T.  Since 
i j/  is  essentially  a  one  to  one  mapping,  it  follows  that  (p  is  spatially  isomorphic 
to  (p ',  and,  since  a  is  an  irrational  number  by  assumption,  (p  has  a  pure  point 
spectrum  as  an  ergodic  measure  preserving  transformation  defined  on  the  prob¬ 
ability  space  (X0,  @Xo,  fiXo). 

Now,  consider  x0  =  {a„\n  e  Z)  defined  by  (3.3)  as  a  two  sided  infinite 
sequence 

(3.7)  «()  =  {•••,  a- 2,  a-i>  a0,  a1,  a2,  ■  •  •}. 

If  we  substitute  two  successive  + 1  for  each  a„  =  -I- 1  in  this  sequence  while 
keeping  each  an  =  —  1  unchanged,  then  we  obtain  a  new  two  sided  infinite 
sequence 

(3.8)  y0  =  {•  •  •  ,  6_2,  &_!,  b0,  bx,  b2,  •  •  •}. 

To  be  more  precise,  we  first  define  the  two  sided  infinite  sequence  of  integers 

K I k  G  Z }  by 

(3.9)  \U°  “  °’  {2  if  ak  =  -f  1 , 

K-m  “  ^  if  ttk  =  —1,  k  =  ±1,  ±2,  •  •  •  . 

Then  we  put 

,3.10,  S  =  fcT'  =  1  7 

f6U)c  =  —  1  if  ak  =  —  1,  k  e  Z. 

This  determines  the  two  sided  infinite  sequence  {bn  \  n  e  Z}  uniquely. 

Let  Y0  =  Orb(y0).  Then  it  is  easy  to  see  that  (Y0,(p)  is  strictly  ergodic,  although 
it  is  not  easy  to  determine  the  spectrum  of  (p  as  an  ergodic  measure  preserving 
transformation  on  the  probability  space  {Y0,  nYo)-  We  mention  one  result: 
if  a  is  a  transcendental  number  of  Liouville  type  defined  by 

(3.11)  a  =  £  10""*, 

*  =  i 

where  {wk  |  k  =  1,  2,  •  •  •}  is  an  increasing  sequence  of  positive  integers  such  that 
linifc.^  (wk  +  i  —  2 nk)  =  +  go,  and  if  is  a  real  number  for  which  the  fractional 
part  of  10"kj3  is  between  0.5  and  0.6  for  k  =  1,  2,  •  •  •  ,  then  ( Y0 ,  (p)  is  a  strictly 
ergodic  dynamical  system  for  which  q>  is  weakly  mixing  but  not  strongly  mixing 
as  an  ergodic  measure  preserving  transformation  defined  on  the  probability 
space  (Y0,  @Xo,  HXo). 


4.  Example  2 :  Morse  and  Toeplitz  sequences 

Let  again  A  be  the  set  consisting  of  two  elements  + 1  and  —  1 .  Let  p  (»)  be  an  A 
valued  function  defined  for  n  —  0,  1,  2,  •  •  •  by 
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(4.1) 


p(ri)  =  (-1  )*i  +  «2+ •••  +  **, 


where  r/i  =  0  or  1,  i  =  1,  2,  •  •  •  ,  k,  and 

(4.2)  n  =  rh  +  ri2  2  +  22  +  •  •  •  rjk  2k_1. 


It  is  easy  to  see  that  p(n)  is  uniquely  determined  for  n  =  0,  1,  2,  •  •  •  ,  by 
p(0)  =  1  and 

(4.3)  p(2n)  =  p(n),  p{2n  +  1)  =  -p(n),  n  =  0,  1,2,  •••. 


Let  us  consider  the  element  x0  =  {an  \  n  e  Z}  e  Az  defined  by 


(4.4) 


p(n),  n  =  0,  1,  2,  ■  ••  , 

p(  —  n  —  1),  n  =  —  1,  —  2,  •  •  •  , 


and  put  X0  =  Orb(x0).  Then  x0  =  {an\n  e  Zj  is  the  so-called  Morse  sequence, 
and,  as  was  observed  in  [6],  the  symbolic  dynamical  system  ( X0 ,  q>)  is  strictly 
ergodic. 

Let  now  ^  be  a  mapping  of  X  =  A2  onto  itself  defined  by 
(4.5)  nn(il/(  x))  =  7t„^l(x)nn(x)  forallneZ. 


It  is  easy  to  see  that  \J/  is  a  continuous  mapping  of  X  onto  itself  and  satisfies 
</#(  x  ))  =  <A(<p(  a;))  for  all  x  e  X.  This  means  that  ^  is  a  continuous  homo¬ 
morphism  of  (X,  <p)  onto  itself.  It  is  also  easy  to  see  that  i/fisa  two  to  one  mapping 
of  X  onto  itself  and  that  if/{x)  =  i {/(x')  if  and  only  if  z{x)  =  x' ,  where  t  is  a 
homeomorphism  of  X  onto  itself  of  period  2  defined  by 

(4.6)  n„( t(x))  =  —itn(x)  for  all  n  e  Z. 

Let  us  put  y0  =  il/(x0),  or  equivalently  y0  =  {b„\n  e  Z},  where  bn  =  an_xan 
for  all  n  e  Z.  It  is  easy  to  see  that 


(4.7)  bn 


+ 1  if  n  =  0, 

—  I  if  n  is  odd, 

( —  1  )k+ 1  if  n  is  divisible  by  2k,  but  not  divisible  by  2k  + 1 , 

k  =  1,  2,  •  •  •  . 


This  shows  that  y0  =  {6„|  n  e  Z)  is  a  two  sided  infinite  sequence  of  Toeplitz 
type  discussed  by  K.  Jacobs  and  M.  Keane  [4]. 

As  was  shown  by  Jacobs  and  Keane  [4],  if  we  put  Y0  =  Orb(y0),  then  (F0,  (p) 
is  a  strictly  ergodic  dynamical  system  and  q>  has  a  pure  point  spectrum  as  an 
ergodic  measure  preserving  transformation  defined  on  the  probability  space 
(Yq,  &yQ,  PYo )' 

We  denote  by  JfXo  and  the  complex  L2  spaces  over  the  probability  spaces 
(X0,  $iXo,  pXo)  and  (Y0,  @Yo,  pYo),  respectively.  We  also  denote  by  the  unitary 
operator  defined  on  JfXo  (and  J^Yo)  by  (Vvf)(x)  =  f((p(x)).  (We  use  the  same 
notation  Vv  because  there  is  no  danger  of  confusion).  Let  Jte  and  Mq  be  the 
closed  linear  subspaces  of  JfXo  consisting  of  all  functions  /  6  34?Xo  such  that 
f(x(x))  =  f(x)  for  all  x  e  X0  (even  functions),  and/(t(a:))  =  —f(x)  for  all  x  e  X0 
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(odd  functions),  respectively.  Both  Me  and  Jl0  are  invariant  under  F^,  orthog¬ 
onal  to  each  other,  and  together  span  the  space  JYXo:  ^x0  =  ©  ^o-  We 

now  observe  that  Y0  =  il/(X0)  and  that  if/  is  a  continuous  homomorphism  of 
(X0,  (p)  onto  {Y0,  (p).  From  the  fact  observed  above  that  if/(x)  =  if/(x')  if  and 
only  if  x'  =  t(x),  it  follows  that  Vv  on  Me  is  spectrally  isomorphic  with  F  on 
J^Y0-  This  shows  that  has  a  pure  point  spectrum  on  Me. 

In  order  to  prove  that  Vv  has  a  continuous  singular  spectrum  on  JiQ ,  we  first 
observe  that  the  function  n0  (projection  to  the  Oth  coordinate)  is  an  odd  function 
and  that 

(4.8)  (V"n0,n0)  =  (nn,n0)  =  \  nn(x)n0(x)fiXo(dx) 

JX  o 

=  lim  ~  Z  nn((pkM)^o((pkM) 

m  ->  oo  k  =  0 

j  m  —  1 

=  ™  Z  7ln  +  k(xo)1tk(7lo) 

m-*ao  k  =0 

=  lim  b  Z  p(n  +  k)p(k)- 

m-*  oo  TO  k  =  0 

If  we  denote  this  limit  by  <r(n),  then  it  is  easy  to  see  that  a  is  a  positive  definite 
function  defined  on  Z  which  satisfies  the  following  conditions : 

<r(0)  =  1,  <t(  —  n)  =  <t(w), 

(4.9)  <x(2n)  =  a{n), 

<t(2 n  +  1)  =  —  i(o-(w)  +  o{n  -1-  1)),  n  =  0,  1,  2,  •  •  •  . 


Let  v{X)  be  a  real  valued,  nondecreasing  function  defined  on  the  unit  interval 
[0,  1],  continuous  on  the  right  at  every  point,  such  that 

(4.10)  o(n)  =  J  exp  {2rmU}  dv(X)  for  all  n  e  Z. 

From  (4.9)  follows  that 

(4.11) 


lim  l  Z  (°(k)Y  =  °> 

n-> oo  n  k-  0 


and  this  shows  that  v(X)  is  a  continuous  function.  On  the  other  hand,  from  the 
second  and  third  rows  of  (4.9),  it  follows  that 


(4.12) 

(4.13) 


dv\  -  )  +  dv 

.  Zi 


dv[  -  1  -  dv 


X  -f-  1 
2 

X  +  1 


=  dv(X), 

=  —  cos  nX  dv(X) 
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for  all  A,  and  hence 


(4.14) 

(4.15) 


+  v' 


A  +  1 


=  *(X), 


—  cos  nXv'(X), 


for  almost  all  A,  where  v'(X)  denotes  the  derivative  of  v(X)  which  exists  almost 
everywhere.  We  observe  that  v'(X)  is  integrable  on  the  unit  interval  [0,  1],  and 
if  we  denote  by  y(n)  the  wth  Fourier  coefficient  of  v'(X) : 

(4.16)  y(n)  =  f  v'(X)  exp  {2nniX}  dX, 

Jo 


then  from  (4.14)  follows  that  y{2n)  =  y(n)  for  all  n  e  Z.  Since  lim„_±00  y(n)  =  0 
by  the  Riemann-Lebesgue  theorem,  we  must  have  y(n)  =  0  for  all  n  /=  0,  and 
hence  v'(X )  =  constant  almost  everywhere.  This  constant  must  be  0  because  of 
(4.15).  This  shows  that  v{X)  is  singular. 

Let/e  Mq  be  an  odd  function  of  the  form/  =  Jt0-g,  where  g  is  a  normalized 
eigenfunction  from  Jte  belonging  to  the  eigenvalue  A0:  Vvg  =  exp  {27wA0}  g. 
Since  (p  is  ergodic  on  (X0,  0&Xq,  fiXo),  we  have  |gr(:r)|  =  1  almost  everywhere  on 
X0.  We  observe  that  finite  linear  combinations  of  such  functions /form  a  dense 
subset  of  Mq  .  (This  follows  from  the  fact  that  F  has  a  pure  point  spectrum  on 
Jte.)  Hence,  in  order  to  show  that  Vv  has  a  continuous  singular  spectrum  on 
Mq  ,  it  suffices  to  show  that  each  such  function  /  has  a  continuous  singular 
spectrum  for  V v,  that  is,  that  if  vf(X)  is  a  real  valued,  nondecreasing  function 
defined  on  the  unit  interval  [0,  1]  such  that  (F”/, /)  =  jo  exP  (2 nniX)  dvf(X)  for 
all  n  e  Z,  then  vf(X)  is  continuous  and  singular.  This  is,  however,  easy  to  verify 
since 


(4.17)  =  f  n„(x)n0(x)exp  {2nniX}  g{x)g{x)nXo{dx) 

J  Xq 

=  exp  {2nniX0}a{n)  =  f  exp  {2nni(X  +  A0)}  dv(X). 
Jo 


5.  Example  2  continued 

Let  y0  =  {b„\n  e  Z}  be  the  two  sided  infinite  sequence  of  Toeplitz  type 
defined  by  (4.7).  We  construct  a  two  sided  infinite  sequence  z0  =  {c„\nE  Z} 
from  y0  =  { bn  \  n  e  Z)  in  exactly  the  same  way  as  we  obtained  the  sequence 
Vo  —  {5„  | »  e  Z}  from  x0  =  {a„  \  n  e  Z]  in  the  discussion  of  Example  1  (that  is, 
by  substituting  for  each  an  =  + 1  two  successive  + 1 ,  while  keeping  each 
a„  =  —  1  unchanged),  and  consider  the  orbit  closure  Z0  =  Orb(z0).  Then  it  is 
again  easy  to  see  that  (Z0,  q>)  is  strictly  ergodic,  although  it  is  not  easy  to  cal¬ 
culate  the  spectrum  of  (p  as  a  measure  preserving  transformation  on  the  prob¬ 
ability  space  ( Z0 ,  38Zo,  yZo).  In  our  case,  it  is  again  possible  to  show  that  q>  is 
weakly  mixing  but  not  strongly  mixing  on  ( Z0,BZo ,  yZo). 
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